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Verfahren und Vorrichtunqen- zur Relevanzpruf ung 

eines Kennzeichners 



Die Erfindung betrifft ein PrUf verfahren zur Relevanzpruf ung 
eines Kennzeichners, der einer Kommunikations-Einrichtung u- 
ber ein Kommunikationsnet z in einer Nachricht ubermittelbar 
ist, und ein Priifmodul hierfur sowie ein Generierungsverfah- 
ren zur Bildung einer fur eine Kommunikations-Einrichtung 
vorgesehenen Relevanztabelle fur eine Relevanzpruf ung von ei- 
ner Kennzeichnergruppe zugeordneten Kennzeichnern, und ein 
Generierungsmodul hierf Ur . 

In Kommunikationsnetzen werden Nachrichten haufig nicht ge- 
zielt von einer Quell-Kommunikations-Einrichtung zu einer 
Ziel-Kommunikations-Einrichtung ubermittelt, sondern in einem 
sogenannten Broadcast-Verf ahren an zahlreiche Ziel-Kommunika- 
tions-Einrichtungen versandt. Die jeweiligen Ziel-Kommunika- 
. tions-Einrichtungen mussen dann anhand eines in einer jewei- 
ligen Nachricht enthaltenen Kennzeichners, z.B. einer Ziel- 
Adresse der Nachricht Oder eines Kennzeichners fur einen In- 
halt der Nachricht, ermitteln, ob die Nachricht fur sie rele- 
vant ist. Typische Beispiele hierf Qr sind beispielsweise Bus- 



systeme, bei denen die Busteilnehmer alle auf einem Bus Uber- 
mittelten Nachrichten sozusagen mithOren. 

Wenn fur eine Ziel-Kommunikations-Einrichtung lediglich ein 
einziger Kennzeichner relevant ist, ist eine Relevanzpriifung 
des Kennzeichners durch eine einfache Vergleichsoperation 
noch verhaitnismafiig leicht zu bewaltigen. Bei mehreren, fur 
die Ziel-Kommunikations-Einrichtung relevanten Kennzeichnern 
wird die Ermittlung, ob ein jeweils erapfangener Kennzeichner 
ftir die Kommunikations-Einrichtung relevant ist, bedeutend 
schwieriger. Beispielsweise kann ein zu prilfender Kennzeich- 
ner anhand einer linear zu durchlauf enden Liste von relevan- 
ten Kennzeichnern geprUft werden. Bei einer etwas verbesser- 
ten Methode wird dann z.B. ein Halbierungsverf ahren auf eine 
solche Liste angewendet. Es ist auch denkbar, dass relevante 
Kennzeichner im Gegensatz zu nicht relevanten Kennzeichnern 
durch ein eindeutiges, gemeinsames Merkmal gekennzeichnet 
sind, z.B. durch ein bestimmtes Bitmuster, so dass eine ein- 
fache Vergleichsprufung beispielsweise durch Ausmaskieren des 
Bitmusters moglich ist. 

Wenn eine Kommunikations-Einrichtung, beispielsweise ein Bus- 
teilnehmer eines CAN-Busses (CAN = Controller Area Network), 
mit zahlreichen unterschiedlichen, fur die Kommunikations- 
Einrichtung jeweils relevanten Kennzeichnern versehene Nach- 
richten erhait, sind die obengenannten Prufverf ahren jedoch 
sehr umstandlich und zeitauf wandig . Auf Seiten der Kommunika- 



tions-Einrichtung muss hierfur beispielsweise erhebliche und 
teure Prozessorleistung bereitgestellt werden.' 

Es ist daher Aufgabe der Erfindung, Verfahren und Vorrichtun- 
gen schaffen, die eine effiziente Relevanzpruf ung von Kenn- 
zeichnern zu ermoglichen, die einer Kommunikations-Einrich- 
tung uber ein Kommunikationsnet z in einer Nachricht ubermit- 
telbar sind. 

Zur Losung der Aufgabe ist ein Pruf verfahren zur Relevanzpru- 
fung eines Kennzeichners vorgesehen, der einer Kommunika- 
tions-Einrichtung uber ein Kommunikationsnetz in einer Nach- 
richt ttbermittelbar ist, mit den Schritten: 

- Ermitteln eines ersten Platzes in einer Relevanztabelle 
fur den Kennzeichner anhand einer auf den Kennzeichner an- 
gewandten Rechenregel, 

- Ermitteln mindestens eines zu dem ersten Platz alternati- 
ven zweiten Platzes fur den Kennzeichner in der Relevanz- 
tabelle anhand einer auf den Kennzeichner angewandten 
Fortschaltregel in einem Kollisionsf all, bei dem der erste 
Platz nicht verfugbar ist, solange, bis ein verfiigbarer, 
keinem sonstigen Kennzeichner zugeordneter Platz in der 
Relevanztabelle gefunden ist, 

- Einstufen des Kennzeichners als relevant, wenn an dem ers- 
ten Oder dem mindestens einen zweiten Platz der Kennzeich- 
ner oder ein diesem zugeordneter Wert eingetragen ist, und 



- Einstufen des Kennzeichners als irrelevant, wenn an dem 
ersten Platz oder dem mindestens einen zweiten Platz eine 
Nichtbenutzungskennung eingetragen ist. 

Zur Losung der Aufgabe ist ferner ein Prufmodul zur Relevanz- 
prufung eines Kennzeichners, der einer Kommunikations-Ein- 
richtung uber ein Kommunikationsnetz in einer Nachricht liber- 
mittelbar ist, mit Prufmitteln zur Ausflihrung der obengenann- 
ten Schritte des Pruf verf ahrens vorgesehen. 

Das obige Pruf verf ahren sowie das Prufmodul dienen im Wesent- 
lichen dazu, dass eine Kommunikations-Einrichtung, die einen 
Kennzeichner im Rahmen einer Nachricht empfangt, eine schnel- 
le Relevanzprufung des jeweiligen Kennzeichners durchfuhren 
kann. 

Zur Bildung einer dazu erf orderlichen Relevanztabelle und so- 
mit zur Losung der Aufgabe sind ferner vorgesehen: ein Gene- 
rierungsverf ahren zur Bildung einer fttr eine Kommunikations- 
Einrichtung vorgesehenen Relevanztabelle fur eine Relevanz- 
prufung von einer Kennzeichnergruppe zugeordneten ^Kennzeich- 
nern, die zur Kennzeichnung von ftir die Kommunikations-Ein- 
richtung relevanten, uber ein Kommunikationsnetz ubermittel- 
baren Nachrichten vorgesehen sind, bei dem in der Relevanzta- 
belle vorgesehene, keinem Kennzeichner der Kennzeichnergruppe 
zugeordnete Platze mit einer Nichtbenutzungskennung markiert 
werden und bei dem fur jeden Kennzeichner der Kennzeich- 



nergruppe die folgenden Platzierungsschritte ausgefuhrt wer- 
den: 

- Ermitteln eines ersten Platzes in der Relevanztabelle fur 
den jeweiligen Kennzeichner anhand einer auf den Kenn- 
zeichner angewandten Rechenregel, 

- Ermitteln mindestens eines zweiten Platzes fur den Kenn- 
zeichner in der Relevanztabelle anhand einer auf den Kenn- 
zeichner angewandten Fortschaltregel in einem Kollisions- 
fall, bei dem der erste Platz nicht verfugbar ist, solan- 
ge, bis ein verfugbarer, keinem sonstigen Kennzeichner der 
Kennzeichnergruppe zugeordneter Platz in der Relevanzta- 
belle gefunden ist, und 

- Eintragen des Kennzeichners oder eines diesem zugeordneten 
Wertes an dem jeweils ermittelten ersten oder mindestens 
einen zweiten Platz, 

sowie ein Generierungsmodul zur Bildung einer fUr eine Kommu- 
nikations-Einrichtung vorgesehenen Relevanztabelle fur eine 
Relevanzpruf ung von einer Kennzeichnergruppe zugeordneten 
Kennzeichnern, die zur Kennzeichnung von fur die Kommunika- 
tions-Einrichtung relevanten, uber ein Kommunikationsnet z u- 
bermittelbaren Nachrichten vorgesehen sind, mit Markiermit- 
teln zum Markieren von in der Relevanztabelle vorgesehenen, 
keinem Kennzeichner der Kennzeichnergruppe zugeordneten Plat- 
ze mit einer Nichtbenut zungskennung und mit Platziermitteln 
zur AusfUhrung der obengenannten Platzierungsschritte fUr je- 
den Kennzeichner der Kennzeichnergruppe. 
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Bei der Generierung der Relevanztabelle werden somit sinnge- 
maft dieselben Verf ahrensschritte durchgefiihrt wie bei der 
Prufung eines Kennzeichners anhand der derart generierten Re- 
levanztabelle, insbesondere werden dieselbe Rechenregel und 
dieselbe Fortschaltregel angewendet, so dass ein gemeinsamer 
erfinderischer Grundgedanke vorliegt. Der einzige Unterschied 

j ~ _ v^^-i Aav Conprisrnno der 

liegt im Grunde nur noun ua-Lxn, — - 

Relevanztabelle ein Kennzeichner an einen ihm jeweils zuge- 
ordneten Platz eingetragen wird und bei der Relevanzpruf ung 
geprtift wird, ob ein zu prufender Kennzeichner gegebenenfalls 
an diesem Platz eingetragen ist. 

Ein wesentlicher Grundgedanke der Erfindung ist die Anwendung 
des an sich bekannten, sogenannten Hash-Verf ahrens zu einer 
optimierten Relevanzpriifung von Kennzeichnern, mit denen fiir 
eine Kommunikations-Einrichtung relevante Nachrichten mar- 
kiert sind. Im Gegensatz zu den bekannten Verfahren bei der 
RelevanzprUfung ist das Hash-Verf ahren wesentlich schneller 
und effizienter. Es ist somit moglich, dass auch umf angreiche 
Kennzeichnergruppen von fiir eine Kommunikations-Einrichtung 
relevanten Kennzeichnern in relativ kurzer Zeit zuverlassig 
durchgepriift werden konnen. 

Zur weiteren Optimierung der Relevanzpruf ung sind die in den 
abhangigen Anspruchen sowie in der Beschreibung angegebenen 
MaBnahmen vorgesehen. 




Zweckmaftigerweise wird bereits bei der Erstellung der Rele- 
vanztabelle fur die Kennzeichner der far die Kommunikations- 
Einrichtung relevanten Kennzeichnergruppe eine Maximalzahl 
von Arbeitsschritten ermittelt und beispielsweise fur die 
Kommunikations-Einrichtung und/oder das Prufmodul bereitge- 
stellt, die bei Anwendung der Rechenregel und/oder der Fort- 
schaltregel auf die Kennzeichner der Kennzeichnergruppe maxi- 
mal erforderlich ist, so die Maximalzahl als ein Abbruchkri- 
terium bei einer Relevanzpruf ung eines nicht in der Kenn- 
zeichnergruppe enthaltenen Kennzeichners genutzt werden kann. 

Bei der Relevanzpruf ung ist dann vorteilhaft vorgesehen, dass 
die Rechenregel und/oder die Fortschaltregel fur den zu pru- 
fenden Kennzeichner fur eine vorbestimmte Maximalzahl von Ar- 
beitsschritten angewendet werden und dass die Kennung als ir- 
relevant eingestuft wird, wenn der nach der vorbestimmten Ma- 
ximalzahl von Arbeitsschritten jeweils ermittelte Platz in 
der Relevanztabelle einem anderen Kennzeichner als dem zu 
prufenden Kennzeichner zugeordnet ist. 

Durch eine optimierte Gestaltung der Relevanztabelle lasst 
sich die Effizienz bei der Relevanzpruf ung erheblich stei- 
gern, insbesondere kann die Anzahl der erf orderlichen Pruf- 
schritte, also die Anwendung der Rechenregel und/oder der 
Fortschaltregel, beispielsweise bei einzelnen Oder durch- 
schnittlich bei alien Kennzeichnern der Kennzeichnergruppe 
verringert werden. 
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Daher ist bei dem Generierungsverf ahren vorgesehen, dass zu- 
mindest einem Kennzeichner der Kennzeichnergruppe ein Platz 
in der Relevanztabelle derart optimiert zugeordnet wird, dass 
die Anzahl der zum Auffinden des Platzes erf orderlichen Ar- 
beitsschritte gering ist, bei denen insbesondere die Rechen- 
regel und/oder die Fortschaltregel angewendet wird. 

Der mindestens eine, optimiert in der Relevanztabelle plat- 
zierte Kennzeichner wird vorteilhaft nach einem vorbestimmten 
Kriterium ausgewahlt, insbesondere nach einer erwarteten 0- 
bertragungshaufigkeit oder nach einer Prioritat der ihn je- 
weils enthaltenden Nachricht. Es ist auch moglich, dass ein 
einzelner Kennzeichner, z.B. ein besonders haufig in Nach- 
richten enthaltener Kennzeichner, nach einem ersten Kriterium 
ausgewahlt wird und eine Anzahl anderer Kennzeichner, z.B. 
besonders wichtige, beispielsweise zu priorisierende Kenn- 
zeichner, nach einem zweiten Kriterium ausgewahlt werden. 

Eine zweckmaliige Optimierungsmethode bei dem erf indungsgema- 
fien Generierungsverfahren besteht darin, dass die Anzahl der 
den Kennzeichnern der Kennzeichnergruppe in der Relevanzta- 
belle zuordenbaren Platze vergroliert oder verkleinert wird. 
Somit kann insbesondere die durchschnittlich fur jeden der 
Kennzeichner der Kennzeichnergruppe erf orderliche Anzahl von 
Priif schritten vermindert werden. 



Allerdings ist es bei der Optimierung der Relevanztabelle ein 
wesentliches Ziel, diese zur Verringerung des Speicherplatz- 
bedarfes in der Kommunikations-Einrichtung moglichst klein zu 
gestalten, so dass moglichst viele Relevanztabellen-Platze 
einem Kennzeichner einer Kennzeichnergruppe zugeordnet sind. 

Dazu wird das Generierungsverf ahren vorteilhaf terweise da- 
durch verbessert, dass die Kennzeichner der Kennzeich- 
nergruppe im Rahmen der Anwendung der Rechenregel auf eine 
Abbildungsmenge transf ormiert werden, anhand derer den jewei- 
ligen Kennzeichnern Platze in der Relevanztabelle zuordenbar 
sind. 

Die Abbildungsmenge wird dabei zweckmafiigerweise derart ge- 
bildet, dass die den jeweiligen Kennzeichnern zugeordneten 
Platze gleichmafiig und unter Vermeidung von Kollisionsf alien 
in der Relevanztabelle angeordnet sind. Die Rechenregel wird 
demnach so gewahlt und/oder modifiziert, dass eine Cluster- 
bildung, bei der mehrere Kennzeichner aufgrund einer unmodi- 
fizierten Rechenregel an sich jeweils auf denselben Platz 
treffen wurden, vermieden wird. Aufgrund der modif izierten 
Rechenregel werden diese Kennzeichner jeweils separaten Plat- 
zen zugewiesen. 

Zur Modif izierung der Rechenregel sind mehrere, einzeln oder 
in beliebiger Kombination durchspielbare Verf ahren geeignet. 
Beispielsweise wird zu jedem Kennzeichner der Kennzeich- 



nergruppe ein insbesondere als Zufallszahl ermittaltar Zahl- 
„rt addiert Oder subtrahiert. Ferner konnte auch Jeder Kenn- 
zeichnar mit ainem Multiplier multipliziert Oder durch lo- 
gische operation bearbeitet werden, z.B. logisch "UND" , lo- 
gisch "ODER" oder "Shift". 

_ ._u* .4„* h.ss eine im Rahmen einer Optimierung der 

t,S Vttiaucii^ ^^w** f 

Relevanztabelle Jewells ermittelte, sozusagen "optimale" Re- 
chenregel auch durch das Prurverf ahren u„d das PrUfmodul an- 
gewendet wird. 

Eine weitere Optimierungsmethode. die ohne «eiteres auch mit 
oen obigan Optimierungen k om»iniert werden k ann, besteht dar- 
in, dass die Raihenfolge variiert wird, nach der dan Kenn- 
zeichnarn der Kennzaichnargruppa in der Relevanztaballe Je- 
wells Piatza zugaordnat warden. A»£ dieae Weisa muss untar 
Umstanden nicht ainmal die Rechenregel modiriziert werden, urn 
eine Anzahl von Kollisionan bei der Zuordnung von PIStzen in 
d er Relevanztabelle zu Kennzaichnarn zu verringern. Fernar 
kam b eiapials„aisa ain sehr haufig zu prUrander Kannzeichnar 

• mit einer hohen PrioritSt be.vorzugt in 

Oder ein Kennzeichner mit einer 

die Relevanztabelle eingetragen werden. 

Ein besonderer Vortail der optimiarten Ralavanztaballa 1st 
da rin zu aehen. dass diesa sozusagan "o«line" durch ein Ge- 
' nerierungsmodul erstellt warden Kann. Beispielsweisa Uann 
h ierfUr eine leistungsf ahige WorKstation Oder ain Rachnar- 
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netzwerk mit einer grofien Prozessorleistung vorgesehen wer- 
den. Zudem spielt es auch keine wesentliche Rolle, welche 
Zeit fur die Optimierung der Relevanztabelle erforderlich 
ist. So konnen die obigen Optimierungsschritte ohne Weiteres 

> in verschiedenen Kombinationen von dem Generierungsmodul 

s 

v durchprobiert werden, urn eine optimal kleine Relevanztabelle 

zu generieren, bei der bei einer RelevanzprUf ung eines Kenn- 
zeichners nur wenige Arbeit sschritte erforderlich sind. 

Die optimierte Relevanztabelle wird dann fur das Prufmodul 
bereitgestellt, das beispielsweise in einen Empf angsbaustein 

^ einer Kommunikations-Einrichtung integriert ist. Beispiels- 

weise kann die Relevanztabelle in ein ROM (Read Only Memory) 
gebrannt werden. Auf Seiten des Prufmoduls und somit auf Sei- 
ten der Kommunikations-Einrichtung ist dann aufgrund der be- 

' reits optimierten Relevanztabelle nur sehr wenig Prozessor- 

leistung zu einer RelevanzprUf ung eines Kennzeichners erfor- 

j 

\ derlich. 

> 

f Die folgenden vorteilhaf ten Varianten der Erfindung beziehen 

sich sowohl auf das Pruf verf ahren und das Prufmodul als auch 

,<*■ 

auf das Generierungsverf ahren und das Generierungsmodul. 

) 
t 

Als Nichtbenutzungskennung konnen verschiedene Kennungstypen 
I eingesetzt werden. Vorteilhaf terweise ist als Nichtbenut- 

^ zungskennung eine Leerkennung vorgesehen, die durch das Priif- 

modul sehr leicht ermittelbar ist. Es ist auch mOglich, dass 




die Nichtbenutzungskennung durch einen einem ungultigen, 
nicht in der Kennzeichnergruppe enthaltenen Kennzeichner zu- 
geordneten Wert gebildet wird, beispielsweise einem Wert der 
wesentlich groBer ist, als ein fttr einen giiltigen Kennzeich- 
ner zugelassener Wert. 

_ . , j j„„ o^^honronoi nnH/odsr der Fortschaltre- 

tsei aer Hnweuuuny v-h=j. — 

gel wird zweckmSBigerweise ein Indikator auf den jeweiligen 
ersten und/oder den jeweiligen mindestens einen zweiten Platz 
in der Relevanztabelle ermittelt, indent der Kennzeichner bzw. 
ein aus diesem anhand der Fortschaltregel gebildeter Fort- 
schaltwert durch eine Primzahl geteilt werden, die der Anzahl 
von in der Relevanztabelle fur Kennzeichner vorgesehenen 
Platzen entspricht. Auf diese Weise lasst sich der einem 
Kennzeichner jeweils gemali der Rechenregel bzw. der Fort- 
schaltregel zuzuordnende Platz schnell auffinden. 

Bei einem besonders bevorzugten Vorgehen ist vorgesehen, dass 
der indikator als der ganzzahlige Rest einer Division des 
Kennungswerts durch die Primzahl ermittelt wird. Statt einer 
Division durch die Primzahl kann auch eine wiederholte Sub- 
traktion der Primzahl vom jeweiligen Kennzeichner vorgesehen 



sein. 



Durch die Fortschaltregel wird bewirkt, dass zwei Kennzeich- 
ner unterschiedlichen Platzen zugeordnet werden, die aufgrund 
der Rechenregel ansonsten auf denselben Platz in der Rele- 
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vanztabelle zuzuweisen sind. Dabei ist vorteilhaf terweise 
vorgesehen, dass die Fortschaltregel die Rechenregel im We- 
sentlichen enth^lt. Dazu wird bei der Anwendung der Fort- 
schaltregel z . B. zunachst aus einem Kennzeichner ein Fort- 
schaltwert gebildet, der zu einem aktuellen Index auf einen 
Platz in der Relevanztabelle addiert wird. Auf Basis dieser 
Summe wird anschliefiend anhand der Rechenregel ein Platz fur 
den Kennzeichner in der Relevanztabelle ermittelt. Es ver- 
steht sich, dass beirn Generierungsverf ahren und beim Prufver- 
fahren dieselbe Fortschaltregel angewendet werden muss. 

Bei dem Kennzeichner kann es sich prinzipiell urn einen belie- 
bigen, in einer fur die Kommunikations-Einrichtung bestimmten 
Nachricht enthaltenen Wert, Indikator oder dergleichen han- 
deln. ZweckmSRigerweise ist der Kennzeichner in einer Adress- 
angabe, insbesondere in einer Zieladresse, einer jeweiligen 
Nachricht oder in einem Inhaltskennzeichner fur einen Inhalt 
der jeweiligen Nachricht enthalten. Dabei kann der Kennzeich- 
ner die Zieladresse bzw. den Inhaltskennzeichner bilden oder 
nur ein Teil von dieser bzw. diesem sein. Ein jeweils zu pru- 
fender, einen Kennzeichner bildender Anteil einer ^Zieladresse 
oder eines Inhaltskennzeichners kann beispielsweise durch 
Ausmaskieren oder Shiften der jeweiligen Zieladresse bzw. des 
Inhaltskennzeichners ermittelt werden. 

Prinzipiell kann ein beliebiges Kommunikat ionsnet z vorgesehen 
sein, sogar ein solches, bei dem eine End-zu-End- 
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Kommunikation vorgesehen ist. Auch bei einem solchen Kommuni- 
kationsnetz werden moglicherweise einer Kommunikations-Ein- 
richtung mehrere Nachrichten zugesandt, die einer Relevanz- 
prufung zu unterziehen sind und in denen hierfur geeignete 
Kennzeichner vorgesehen sind, Beispielsweise konnte eine 
Nachricht in einem vorbestimmten Betriebszustand der Kommuni- 
kations-Einrichtung relevant sein, in einem anderen Betriebs- 
zustand nicht. Allerdings ist in einer bevorzugten Variante 
der Erfindung vorgesehen, dass als Kommunikationsnetz ein 
Broadcast-Netzwerk vorgesehen ist, bei dem die die jeweiligen 
Nachrichten empfangenden Kommunikations-Einrichtungen zu ei- 
ner Relevanzpruf ung der Nachrichten, also zu einem Ausfiltern 
von fur sie jeweils irrelevanten Nachrichten gezwungen sind. 

Typische Beispiele von Broadcast-Netzwerken sind Bussysteme. 
Daher ist in einer vorteilhaf ten Variante ein Bus-System, 
insbesondere ein CAN- oder LIN-Bussystem (CAN = Controller 
Area Network, LIN = Local Interconnect network) , als Kommuni- 
kationsnetz vorgesehen. CAN- oder LIN-Bussysteme sind insbe- 
sondere in der Automatisierungstechnik oder bei Kraf tf ahrzeu- 
gen ublich. Besonders bei Kraf tf ahrzeugen verursacht die zu- 
nehmende Anzahl elektrischer Komponenten, die jeweils zu 
steuern und zu uberwachen sind, eine steigende Nachrichtenbe- 
lastung der jeweiligen Bussysteme. Die Busteilnehmer empfan- 
gen dabei eine grofte Zahl von fur sie irrelevanten Nachrich- 
ten, die durch eine erf indungsgemaBe Relevanzpruf ung schnell 
und mit geringer Rechenleistung aussonderbar sind. Beispiels- 
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weise sind fur eine Steuerungskomponente fur eine Heckbe- 
leuchtung solche Nachrichten unwichtig, die z.B. das Autora- 
dio oder ein Navigationssystem betreffen. 

Im Folgenden werden die Erfindung und ihre Vorteile anhand 
eines Ausf uhrungsbeispiels erlautert. Es zeigen: 

Figur 1 schematisch einen Bus 10 mit Kommunikations- 

Einrichtungen 11, 12, 13, die Prufmodule 14, 
15, 16 enthalten, sowie ein Entwicklungswerk- 
zeug 17 mit einem Generierungsmodul 20, 

Figur 2 eine auf dem Bus 10 versendete Nachricht 19, 

Figur 3 ein Ablauf diagramm 23 des Generierungsmoduls 

20 aus Figur 1, 

Figur 4 ein Ablauf diagramm der Prufmodule 14, 15, 16 

aus Figur 1, und die 

Figuren 5 bis 8 durch das Generierungsmodul 20 aus Figur 3 

erzeugte Relevanztabellen 22, 22b, 22c, 22d. 

Figur 1 zeigt einen ein Kommunikationsnetz bildenden Bus 10, 
der vorliegend ein CAN-Bus oder LIN-Bus ist, mit an diesen 
angeschlossenen Kommunikations-Einrichtungen 11, 12 und 13, 
die Bus-Teilnehmer des Busses 10 bilden und exemplarisch fiir 
weitere, nicht dargestellte Kommunikations-Einrichtungen ste- 
hen, Der Bus 10 ist an einem Kraft fahrzeug 18 angeordnet und 
weist Busleitungen 8, 9 auf, wobei eine Busleitung 8, 9 bei- 

PI ?1 2-01 -2001 
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spielsweise durch eine fur die Kommunikations-Einrichtungen 
11, 12 und 13 gemeinsame Masse gebildet werden kann. 

Bei der Kommunikations-Einrichtung 11 handelt es sich bei- 
spielsweise um ein zentrales Steuergerat zur Steuerung von 
lokalen Baugruppensteuerungen, die z.B. durch die Kommunika- 
tions-Einrichtungen 12, 13 gebildet werden und beispielsweise 
zur Steuerung einer Heckleuchtenbaugruppe Oder bzw. Abstands- 
messeinrichtung des Kraf tf ahr zeugs 18 dienen. 

Die Kommunikations-Einrichtungen 11, 12, 13 kommunizieren u- 
ber den Bus 10 miteinander, wobei jede uber den Bus 10 uber- 
mittelte Nachricht von alien an den Bus 10 angeschlossenen 
Kommunikations-Einrichtungen 11, 12, 13 empfangen wird. Wenn 
die Kommunikations-Einrichtung 11 beispielsweise an die Kom- 
munikations-Einrichtung 12 eine Nachricht, beispielsweise die 
in Figur 2 dargestellte Nachricht 19, sendet, so wird diese 
auch von der Kommunikations-Einrichtung 13 empfangen. Wahrend 
die Nachricht 19 fur die Kommunikations-Einrichtung 12 rele- 
vant ist, wird sie von der Kommunikations-Einrichtung 13 als 
irrelevant verworfen. ^ 

Die Nachricht 19 weist Daten 21 und einen Kennzeichner ID 
auf, der beispielsweise durch eine Zieladresse der Nachricht 
19 oder einen Inhaltskennzeichner fur deren Inhalt gebildet 
wird oder in der Zieladresse bzw. in dem Inhaltskennzeichner 
der Nachricht 19 enthalten ist. Der Kennzeichner 189 weist 
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einen Wert w = 89 auf und bildet einen Bestandteil einer 
Kennzeichnergruppe IDG, die weitere Kennzeichner 15, II, 18, 
116 mit Werten w = 5, w = 1, w = 8, w = 16 enth£lt. Die Kenn- 
zeichner 15, II, .18, 189, 116 markieren fxlr die Kommunika- 
tions-Einrichtung 12 relevante Nachrichten, der Kennzeichner 
189 z.B. die Nachricht 19. Die Kennzeichnergruppe IDG ist 
vorliegend als ein eindimensionales Feld (engl. array) aufge- 
baut . 

Zur Relevanzpruf ung von Kennzeichnern ist in der Kommunika- 
tions-Einrichtung 12 ein Prufmodul 15 vorgesehen, das anhand 
einer Relevanztabelle 22; 22b, 22c, 22d einen in einer Nach- 
richt enthaltenen Kennzeichner uberpruft und das vorliegend 
ein durch die Kommunikations-Einrichtung 12 ausgefuhrtes Pro- 
grammmodul ist. Bevor jedoch die Funktionsweise des Prufrno- 
duls 15 sowie von in den Kommunikations-Einrichtungen 11, 13 
vorgesehenen, sinngemafi wie das Prufmodul 15 f unktionierenden 
Prufmodulen 14, 16 naher erlautert wird, wird die Generierung 
der Relevanztabelle 22; 22b, 22c, 22d durch ein Generierungs- 
modul 20 dargelegt, das vorliegend ein durch ein Entwick- 
lungswerkzeug 17 ausgefuhrtes Programmmodul ist. 

Den Kennzeichnern 15, II, 18, 189, 116. ordnet das Generie- 
rungsmodul 20 in der Relevanztabelle 22; 22b, 22c, 22d Platze 
P0 bis P10 zu. Dabei wendet das Generierungsmodul 20 auf die 
Werte w = 5, w = 1, w = 8, w = 89, w = 16 der Kennzeichner 
15, II, 18, 189, 116 die folgende Rechenregel 



p = w mod d ^ 



an, bei der p ein Index auf einen der Piatze PO bis P10 der 
Relevanztabelle 22; 22b, 22c, 22d ist. Der Index p wird als 
ein ganzzahliger Rest bei einer Module-Operation mit einem 
Teller d auf den jeweilige Wert w gebildet. Dabei ist der 

_ ., . B-<™,»hi nnd entsoricht der Anzahl der Platze 
xeiiei n cxiic — 

PO bis P10. Im vorliegenden Beispiel ist d - 11. 

ZweckmaiUgerweise wird der Wert des Tellers d und somit die 
Anzahl der Platze in einer Relevanztabelle etwa doppelt so 
gro* gewahlt, wie die Anzahl der einer jeweiligen Relevanzta- 
belle zuzuordnenden Kennzeichner . Prinzipiell kann der Teller 
d jedoch auch anders bestimmt werden. Es ist dafur zu sorgen, 
dass alle Kennzeichner einer Kennzeichnergruppe jeweils einem 
Platz in der jeweiligen Relevanztabelle zuordenbar sind. 

Das Generierungsmodul 20 fuhrt bei der Zuordnung der Kenn- 
zeichner 15, II, 18, 189, 116 zu den Piatzen PO bis P10 z.B. 
das in Figur 3 dargestellte Verfahren 23 aus, bei dem die in 
Figur 5 dargestellte Relevanztabelle 22 erzeugt wird. Das 
verfahren 23 wird fur jeden der Kennzeichner 15, II, 18, 189, 
116 der Kennzeichnergruppe IDG durchgef uhrt . 

in einem nicht dargestellten Schritt werden die Piatze PO bis 
P10 zunachst mit einer Nichtbenutzungskennung versehen, wobei 
im Ausfuhrungsbeispiel eine Leerkennung eingetragen wird. 



In einem Schritt 24 wird die Rechenregel (1) auf den jeweili- 
gen Wert w eines Kennzeichners 15, II, 18, 189, 116 angewen- 
det. Dabei werden fur die Kennzeichner 15, II, 18 die Zuord- 
nungen zu den Platzen P5, PI, P8 ermittelt. In einem Pruf- 
schritt 25 wird jeweils uberpruft, ob die Platze P5, PI, P8 
nicht bereits einem Kennzeichner zugeordnet sind. Dies ist 
jeweils nicht der Fall, d.h. es ist vorliegend jeweils eine 
Leerkennung eingetragen, wenn die Kennzeichner 15, II, 18 den 
Pl£tzen P5, PI, P8 zuzuordnen sind, so dass das Generierungs- 
modul 20 in einem Schritt 26 die Werte w =5, w = 1 und w = 8 
der Kennzeichner 15, II, 18 an den Platzen P5, PI, P8 eintra- 
gen kann . 

Bei der Anwendung der Rechenregel (1) im Schritt 2 4 auf den 
Wert w = 89 des Kennzeichners 189 wird jedoch im Prufschritt 
25 ermittelt, dass der Kennzeichner 189 dem bereits durch den 
Kennzeichner II belegten Platz PI zuzuordnen ist. Es ist da- 
her im Anschluss an den Prufschritt 25 notwendig, in einem 
Fortschaltschritt 27 einen alternativen Platz in der Rele- 
vanztabelle 22 zu ermitteln und in einer Ruckverzweigung 28 
zum Prufschritt 25 zuruckzukehren, urn zu uberprufen, ob der 
jeweils ermittelte Platz verfugbar ist. Dies trifft bei dem 
fur den Kennzeichner 189 ermittelten Platz P0 zu. 

Im Fortschaltschritt 27 werden die folgenden, insgesamt eine 
Fortschaltregel (2) bildenden Rechenregeln (2a) und (2b) 
nacheinander durchgef uhrt : 



inc = (w mod (d-1) ) + 1 



(2a) 



Pn+ 



1 = (Pn + inc ) mod d (2b ^ 



In der Rechenregel (2a), die auch bereits im Schritt 25 
durchgefiihrt werden kann, wird ein Fortschaltwert inc aus dem 
jeweiligen Wert w eines Kennzeichners ermittelt. Der Fort- 
schaltwert inc wird zum Index p n auf den aktuell bereits 
durch einen Kennzeichner belegten Platz hinzuaddiert . Im kon- 
kreten Fall lautet fur den Kennzeichner 189 der Index p n = 1 
fur den bereits durch den Kennzeichner II belegten Platz PI 
und gemass der Rechenregel (2a) der Fortschaltwert inc = 10. 
Nach Anwendung der Rechenregel (2b) auf die Summe p n + inc = 
1+10-11 erhalt man den auf den Platz P0 zeigenden Index 
p n+1 =0. Man erkennt, dass im vorliegenden Fall die Rechen- 
regeln (1) und (2b) • im We sent lichen gleichlautend sind, mit 
dem Unterschied, dass gemali Rechenregel (1) die Modulo- 
Operation mit dem Teller d unmittelbar auf den Wert w eines 
Kennzeichners durchgefiihrt wird, wahrend gemali Rechenregel 
(2b) die Modulo-Operation mit dem Teller d auf die Summe von 
Fortschaltwert inc und Index Pn auf den aktuell ermittelten, 
bereits durch einen Kennzeichner belegten Platz durchgefiihrt 
wird. 



Fur den Kennzeichner 116 muss die Fortschaltregel (2) insge- 
samt dreimal angewendet werden, da nach Durchfuhrung der Re- 
chenregel (1) der durch den Kennzeichner 15 belegte Platz P5, 
und anschliefiend . bei dreimaliger Anwendung der Fortschaltre- 
gel (2) nacheinander die durch die Kennzeichner II, 18 beleg- 
ten Platze PI, P8 und erst dann der Platz P4 ermittelt wer- 
den. Insgesamt sind zur Ermittlung des Platzes P4 vier Ar- 
beitsschritte ST notwendig, was in der in Figur 5 in einer 
mit "ST" markierten Spalte vermerkt ist. Fur die Kennzeichner 
15, II, 18 hingegen ist lediglich jeweils nur ein Arbeits- 
schritt ST erf orderlich, namlich die Anwendung der Rechenre- 
gel (1) . Dies wirkt sich vorteilhaft bei der spater beschrie- 
benen Relevanzpriif ung der Kennzeichner 15, II, 18 aus. 

Die nach dem Verfahren 23 erzeugte Relevanztabelle 22 ist in 
Figur 5 gezeigt, wobei zusatzlich zur besseren Erkennbarkeit 
der einzelnen Verf ahrensschritte des Verfahrens 23 mit IDG, 
w, p, inc und ST bezeichnete Spalten sowie mit 15, II, 18, 
189 bezeichnete Zeilen eingezeichnet sind. Die Relevanztabel- 
le 22 sowie sinngemali auch die in den Figur 6 bis 8 gezeigten 
Relevanztabellen 22b, 22c, 22d konnen z.B. auch lediglich als 
Zahlenfolgen definiert sein, vorliegend mit beispielsweise 
mit Werten 89, 1, 255, 255, 16, 5, 255, 255, 8 , 255, 255, 
wobei dann "255" eine Nichtbenutzungskennung eines Platzes in 
der Folge ist und einen ungultigen Kennzeichner markiert . Es 
ist auch moglich, dass in der Relevanztabelle 22; 22b, 22c, 
22d weitere Zeilen und/oder Spalten vorgesehen sind, in denen 



zur Weiterverarbeitung der jeweiligen Nachricht erforderliche 
Daten abgelegt sind. 

Im Folgenden wird eine in Figur 4 dargestellte Relevanzprii- 
fung des Kennzeichners 189 anhand der Relevanztabelle 22 
durch das Prufmodul 15 erlautert. 

In einem Schritt 29 wird die Rechenregel (1) auf den Wert w = 
89 des Kennzeichners 189 angewendet, wobei der Index des 
Platzes PI ermittelt wird. Zudem wird ein Schritt zahler s 
z.B. auf s = 1 initialisiert, der dazu dient, dass die Anzahl 
von Arbeitsschritten in der Relevanztabelle 22 begrenzt wird. 
Prinzipiell konnte eine Maximalzahl smax fur den Schrittzah- 
ler durch die Anzahl der Platze PO bis P10 der Relevanztabel- 
le 22 gegeben sein. Vorliegend wird die Maximalzahl smax je- 
doch durch die maximal in der Spalte ST angegebene Anzahl von 
Arbeitsschritten definiert; bei der Relevanztabelle 22 lautet 
smax = 4 . 

In einem sich an den Schritt 29 anschliefienden Priifschritt 30 
wird gepriift, ob der am Platz PI eingetragene Wert mit dem 
Wert w = 89 des Kennzeichners 189 iibereinstimmt . Dies ist 
nicht der Fall, da der Platz Pi dem Kennzeichner II zugeord- 
net ist und demnach dort der Wert w = 1 eingetragen ist. An- 
schlieliend wird in einem PriAf schritt 35 gepriift, ob an dem 
Platz PI eine Nichtbenutzungskennung eingetragen ist, vorlie- 
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gend eine Leerkennung . Auch dies ist nicht der Fall, da ja am 
Platz PI w = 1 eingetragen ist. 

Daher wird in einem. Schritt 31 zunachst der Schrittzahler s 
urn 1 erhoht und in einem anschliefienden Prufschritt 32 ge- 
pruft, ob der Schrittzahler s bereits die Maxirnalzahl smax 
uberschritten hat. Im aktuellen Durchlauf ist der Schrittzah- 
ler s = 2, also kleiner als die Maxirnalzahl smax = 4. 

Daher wird im Anschluss an den Prufschritt 32 in einem Fort- 
schaltschritt 33 ein alternativer Platz fur den Kennzeichner 
189 in der Relevanztabelle 22 ermittelt. Dazu werden, wie be- 
reits anhand des Verfahrens 23 erlautert, die Rechenregeln 

(2a) und (2b) der Fortschaltregel (2) auf den Index p n = 1 

des Platzes pi angewendet und somit der Platz PO ermittelt. 
In den Fortschaltschritten 33 und 27 werden sinngemafi diesel- 
ben Operationen durchgef uhrt . 

Nach dem Fortschaltschritt 33 wird im Prufschritt 30 gepruft, 
ob der am Platz PO eingetragene Wert mit dem Wert w = 89 des 
Kennzeichners 18 9 ubereinstimmt . Da dies nun der Fall ist, 
wird in einem Ausgabeschritt 34 ausgegeben, dass der Kenn- 
zeichner 189 ein fur die Kommunikations-Einrichtung 12 rele- 
vanter Kennzeichner und somit die Nachricht 19 eine relevante 
Nachricht sind. 
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Wenn der Wert des Kennzeichners 189 nicht w - 89, sondern 
beispielsweise w = 2 lauten wiirde, wUrde die Anwendung der 
Rechenregel (1) im Schritt 29 eine Zuordnung zum Platz 2 er- 
geben. Das Ergebnis im Priifschritt 30 ware dann zwar, dass w 
= 2 nicht bei P2 eingetragen ist. Allerdings wiirde dann im 
anschliefienden Priifschritt 35 ermittelt werden, das am Platz 
P2 eine Nichtbenutzungskennung eingetragen ist. Daher wurde 
in einera anschlielienden Ausgabeschritt 36 ausgegeben werden, 
dass der Kennzeichner 189 mit Wert w = 2 ein fur die Kommuni- 
kations-Einrichtung 12 irrelevanter Kennzeichner ist und so- 
mit die Nachricht 19 eine irrelevante Nachricht ist. 

Zu demselben Ergebnis "irrelevant", also zum Ausgabeschritt 
36, kommt man im Prufschritt 32, wenn nach mehr als der Maxi- 
malzahl von smax = 4 Arbeitsschritten weder ein Platz mit ei- 
ner Nichtbenutzungskennung noch ein Platz gefunden worden 
ist, an dem der Wert des jeweils zu prufenden Kennzeichners 
eingetragen ist. Ohne die Prufung der Maximalzahl smax = 4 
von Arbeitsschritten im Prufschritt 32 waren bei der Rele- 
vanztabelle 22 im schlechtesten Fall 5 Arbeitsschritte zu ei- 
ner Relevanzprufung eines Kennzeichners erf orderlich, da die 
Kennzeichnergruppe IDG insgesamt 5 Kennzeichner enthalt, die 
jeweils einem der Platze P0 bis P10 in der Relevanztabelle 22 
zugeordnet sind. 

Es versteht sich, dass das Priifverf ahren auch in einer sons- 
tigen Ausfvihrungsf orm, z.B. mit einer nicht dargestellten 
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Reihenfolge von Schritten ausgestaltet sein kann. Beispiels- 
weise kSnnen die Prttf schritte 30, 32, 35 in beliebiger Rei- 
henfolge nacheinander durchgefuhrt werden. 

Zwar bringt es schon eine Verbesserung der Relevanzprufung, 
dass nicht mehr als 4 Arbeitsschritte erforderlich sind, um 
bei einem zu prufenden Kennzeichner das Ergebnis "irrelevant 
zu ermitteln. Zudem kann es der Fall sein, dass beispielswei 
se die Kennzeichner 15, II, 18 sehr hSufig von der Kommunika 
tions-Einrichtung 12 empfangen werden, so dass der Aufbau de: 
Relevanztabelle 22, bei dem fur die Relevanzpruf ung der Kenn 
zeichner 15, II, 18 jeweils nur ein Arbeitsschritt erforder- 
lich ist, fur die Kommunikations-Einrichtung 12 gut geeignet 
ist. 

Allerdings kann die Relevanztabelle 22 dahingehend optimiert 
werden, dass weniger Arbeitsschritte notwendig sind, um bei 
einem zu prufenden Kennzeichner das Ergebnis "relevant" Oder 
"irrelevant" f est zustellen, wobei vorliegend bei einem irre- 
levanten Kennzeichner im Prufschritt 32 das Pruf verf ahren be 
endet wird. 

Das Generierungsmodul 2 0 optimiert die Relevanztabelle 22 
nach Kriterien, die ihm durch einen Benutzer vorgegeben wer- 
den Oder beispielsweise auch automatisch. Ein bevorzugtes 
Kriterium ist beispielsweise, dass die Zahl der durchschnitt 
lich bei einer Relevanzpruf ung erf orderlichen Arbeitsschritt 



verringert wird. FUr die Relevanztabelle 22 kann z.B. vorge- 
geben sein, dass eine Arbeitsschritt-Maximalzahl smax = 2 
einzuhalten ist. 

Es hat sich als vorteilhaft erwiesen, zun.chst die jeweilige 
Relevanztabelle zu vergr6*ern, so dass Kollisionen mehrerer 

. . .^npnnlatz tref fender Kennzeichner ver- 

aut emen Reicvaui.^- 

m ieden warden, und anschlieBend eines Oder mehrere der fol- 
ge nden Optii«ierungsverfahren anzuwenden. Aus Granden der An- 
schaulichkeit wird allerdings au£ eine VergrOBerung der Rele- 
vanztabelle 22 im vorliegenden Fall verzichtet. 

Eine Optimierungsmethode besteht darin, die Kennzeichner 15, 
II, 18, 189, 116 der Kennzeichnergruppe IDG in einer anderen 
Reihenfolge in die Relevanztabelle 22 einzutragen und/oder 
Zuordnungen von miteinander bei der Zuordnung zu einem Platz 
k ollidierenden Kennzeichner zu vertauachen. Problematisch in 
diesem Sinne sind beiapielsweiae in der RelevanztabeUe 22 
die zuordnungen der Kennzeichner 15 und 116 zu den Platzen P5 
und P4, die durch die bevorzugte Einordnung des Kennzeichners 
15 verursacht wird. 

Z u einer diesbezuglichen Optimierung ist in der in Figur 6 
g ezeigten m odi f izierten Relevanztabelle 22b z„ar zunachst der 
Kennzeichner 15 den Platz P5 zugeordnet worden, anschlieBend 
ab er let der Kennzeichner 116 den, Platz P5 zugeordnet worden 
und fur den Kennzeichner 15 durch Anwendung des Verfahrens 23 
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der Ersatz-Platz P6 ermittelt worden. Es ist auch mSglich, 
dass die Reihenfolge der Kennzeichner 15 und 116 in der Kenn- 
zeichnergruppe IDG vor der Zuordnung zu den Platzen PO bis 
P10 der Relevanztabelle 22b vertauscht wird. 

1 Man erkennt in der Spalte ST, dass nunmehr die Maximalzahl 

smax = 3 lautet, also 3 Arbeitsschritte bei einer Relevanz- 
prufung erforderlich sind. 

i Eine weitere Optimierungsmethode ist bei der in Figur 7 ge- 

1 zeigten Relevanztabelle 22c angewendet worden. Dabei werden 

V die Werte w = 5, w = 1, w = 8, w= 89, w = 16 der Kennzeich- 

k ner 15, II, 18, 189, 116 auf transf ormierte Werte wt = 9, wt 

i 

( Nr =5, wt = 12, wt = 93, wt = 20 abgebildet* Die Transf ormati- 

onsformel (3) hierzu lautet (fur das Beispiel aus Figur 7) : 

^ wt = w + z (3) 

\ 

^ In die Transf ormationsf ormel (3) ist vorliegend ein Zahlwert 

! z = 4 eingesetzt. Bei der Bildung der Relevanztabelle 22c 

i 

sind dann anstatt der Werte w die transf ormierten, in einer 

r ^ 

f' mit wt bezeichneten Spalte angegebenen Werte wt in die Re- 

v chenregel (1) und die Rechenregel (2a) der Fortschaltregel 

(2) eingesetzt, Es ergibt sich wie bei der Relevanztabelle 

22b aus Figur 6 eine Maximalzahl smax = 3. 
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Es versteht sich, dass die obengenannten Optimierungsmethoden 
prinzipiell in beliebiger Reihenfolge und Kombination von dem 
Generierungsmodul 20 angewendet werden k5nnen, so dass letzt- 
lich eine fur eine Kennzeichnergruppe optimale Relevanztabel- 
le erzeugt wird. Die jeweils erzeugte Relevanztabelle sowie 
die dabei benutzen Formeln, die Rechenregel (1), die Fort- 
schaltregel (2) und gegebenenf alls die Transf ormationsf ormel 
(3) werden dann dem jeweiligen Prufmodul zur Verfugung ge- 
stellt . 

Es ist auch moglich, dass ein Prograxnmcode eines Priifmoduls, 
z.B. des Priifmoduls 15, bereits die Rechenregel (1) , die 
Fortschaltregel (2) und gegebenenf alls die Transf ormations- 
formel (3) und/oder die jeweilige Relevanztabelle, in Figur 1 
z.B. die Relevanztabelle 22d, enthalt. Vorteilhaf terweise ist 
das Generierungsmodul 20 dann dazu ausgestaltet , das jeweili- 
ge Prufmodul zu erzeugen oder fur ein nicht dargestelltes, 
z.B. durch das Entwicklungswerkzeug 17 ausgefuhrtes Erzeu- 
gungsmodul und/oder Programmierwerkzeug, das z.B. einen Kom- 
piler und einen Linker enthalt, bereitzustellen, wie in Figur 
1 anhand eines gestrichelt bei dem Entwicklungswerkzeug 17 
eingezeichneten Prufmodul 15 angedeutet ist. Das so erzeugte 
Prufmodul, z.B. das Prufmodul 15, und/oder die jeweilige Re- 
levanztabelle, z.B. die Relevanztabelle 22d, wird dann von 
dem Entwicklungswerkzeug 17 fur die jeweilige Kommunikations- 
Einrichtung bereitgestellt , im Ausf uhrungsbeispiel beispiels- 



weise wird das PrUfmodul 15 uber eine Verbindung 37 in die 
Kommunikations-Einrichtung 12 geladen. 

E s ist auch maglich, dass das PrUfmodul 15 von dam Entwick- 
lungswerkzeug 17 dazu verwendet wird, eine durch das Generic 
rungsmodul 20 erzeugte pelevanztabelle, z.B. die Pelevanzta- 



belie £2d, uber^riif en. 



Das Entwicklungswerkzeu, 17, das insbesondere ein Personal 
computer oder Workstation ist, sowie die Kommunikations-Ein- 
richtungen 11. 12, 13 sind in Figur 1 lediglioh schematise 
dargestellt. Die Jeweiligen Funktionsbaugruppen dieser Ein- 
richtungen sind aus funktionaler Sicht gleiohartig, in ihrer 
konkreten Ausgestaltung, insbesondere in ihrer Leistungsfa- 
higkeit, unterschiedlich. 

Das Entwicklungswerkzeug 17 und die Kommunikations-Einrich- 
tungen 11, 12, 13 weisen Jewells untereinander durch. nioht 
dargestellte Verbindungen verbundene steuermittel 40, Spei- 
chermittel 41. und Sende- und Empfangsmittel 42 .of. Die Steu- 
ermittel 40 sind beispielsweise einzelne Prozessoren oder 
Pzozessoranordnungen, mit denen Programm-Code von Programm- 
Modulen ausgefUhrt warden kann, die in den Speiohermitteln 41 
gespeichert sind. Die Steuermittel 40 der Kommunikations-Ein- 
riohtungen 11, 12, 13 fOhren z.B. den Programmcode der Pruf- 
module 14 , 15, 16 aus, die Steuermittel 40 des Entwicklungs- 
werkzeugs 17 den Programmoode des Generierungsmoduls 20. Ber 
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den Speichermitteln 41 handelt es sich z.B. urn Festplatten 
und/oder urn als Arbeitsspeicher dienende RAM-Bausteine (RAM = 
Random Access Memory) . Bei den Kommunikations-Einrichtungen 
11, 12, 13 werden die Steuermittel 40 beispielsweise durch 
digitale Mikroprozessoren gebildet. 

Weitere, insbesondere bei dem Entwicklungswerkzeug 17 vorge- 
sehen Komponenten, beispielsweise Anzeigemittel (Bildschirm 
Oder LCD-Display) sowie Eingabemittel (Tastatur und/oder 
Maus) , sind aus Grunden der Obersichtlichkeit nicht darge- 
stellt. Die Kommunikations-Einrichtungen 11, 12, 13 konnen 
beispielsweise einen Bestandteil eine Baugruppe des Kraft- 
fahrzeuges 18 bilden, z.B. in eine Heckleuchtenbaugruppe in- 
tegriert sein. 

Varianten der Erfindung sind ohne Weiteres moglich: 

Beispielsweise konnte anstatt der Rechenregel (1) eine sons- 
tige, eine Zuordnung der Kennzeichner 15, II, 18, 189, 116 zu 
der Relevanztabelle 22; 22b, 22c, 22d ermoglichende Rechenre- 
gel vorgesehen sein. Ferner konnte auch die Fortschaltregel 
(2) modifiziert oder durch eine alternative Fortschaltregel 
ersetzt werden. 

Die Prufmodule 14 , 15, 16 k5nnen auch als Hardware reali- 
siert sein, beispielsweise in integrierte Schaltkreise der 
Sende^ und Empf angsmittel 42 integriert sein. 



Di a je wailigen Ralevanztaballen fcdnnan ainen Bastandtail dar 
erOf m odula 14 , 15. 16 bilden adar 3 a„alls von dlesen alnga- 
lesen wardan. Balsplalswelse * 6 nnte erne R elevan Z ta b elle In 
ainerc R 0«-S P el=her a.gelegt sain, dan das EntwlcKlungswer,- 
zaug 17 fur das Prufmodul 15 konf rguriert . 

Es 1st auch m09 llc h , dass das Generlerungs.odul 20 durcn dia 
St euem,ittel 40 ausgefunrt wlrd. Belsplelswelse Wnnt. das 

^■;^o fur eine der Kommunika- 
Generierungsmodul 20 dann, wenn exne fur 

ii'i2 13 relevante Nachricht def iniert 
tions-Einrichtungen 11, 12, " *ex 

wird und soft am welterer Kennreicnner for dla Jaweillga 
„l*a t lons- E lnrlcnt U ng relevant 1st, dan ^elllgen Kenn- 
zalcnner In alna In dar Ko^atrons-Elnrlchtun, odar rn 
dem iewelllgen Prdf.odul vornandene R elevan 2 ta b elle. elnord- 

„en, gegefenenfalls auc h dla o b an erlauterte Optl.lerung dar 

jewailigan R elevan 2 ta b elle 22 vornahman. 
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Verfahren und Vorrichtungen zur RelevanzprUf unq 
eines Kennzeichners 



Anspriiche 



1. Priif verfahren zur Relevanzpriif ung eines Kennzeichners 
(189; 15, II, 18, 116), der einer Kommunikations-Einrichtung 
(11, 12, 13) uber ein Konununikationsnetz (10) in einer Nach- 
richt (19) ubermittelbar ist, mit den Schritten: 

- Ermitteln eines ersten Platzes (PI; P0 - P10) in einer Re- 
levanztabelle (22; 22b, 22c, 22d) fur den Kennzeichner 
(189; 15, II, 18, 116) anhand einer auf den Kennzeichner 
(189; 15, II, 18, 116) angewandten Rechenregel (1), 

- Ermitteln mindestens eines zu dem ersten Platz* (PI; P0 - 
P10) alternativen zweiten Platzes (P0; P0 - P10) fur den 
Kennzeichner (189; 15, II, 18, 116) in der Relevanztabelle 
(22; 22b, 22c, 22d) anhand einer auf den Kennzeichner 
(189; 15, II, 18, 116) angewandten Fortschaltregel (2) in 
einem Kollisionsfall, bei dem der erste Platz (PI; P0 - 
P10) nicht verfugbar ist, solange, bis ein verfugbarer, 



keinem sonstigen Kennzeichner (189; 15, II, 18, 116) zuge, 
ordneter Platz (PO; PO - P10) in der Relevanztabelle (22; 
22b, 22c, 22d) gefunden ist, 
- Einstufen des ■ Kennzeichners (189; 15, II, 18, 116) als re- 
levant, wenn an dem ersten oder dem mindestens einen zwei- 
ten Platz (PO, PI; PO - P10) der Kennzeichner (189; 15, 
II, 18, 116) Oder ein diesem zugeordneter Wert (w) einge- 
tragen ist, und 

- Einstufen des Kennzeichners (189; 15, II, 18, 116) als ir- 
relevant, wenn an dem ersten Platz (Pi; PO - P10) oder dem 
mindestens einen zweiten Platz (PO; PO - P10) eine Nicht- 
benutzungskennung eingetragen ist. 

2. PrUfverfahren nach Anspruch 1, dadurch gekenhzeichnet , 
dass die Rechenregel (1) und/oder die Fortschaltregel (2) fur 
den zu prufenden Kennzeichner (189; 15, II, 18, 116) fur eine 
vorbestimmte Maximalzahl (smax) von Arbeitsschritten angewen- 
det werden und dass die Kennung als irrelevant eingestuft 
wird , wenn der nach der vorbestimmten Maximalzahl (smax) von 
Arbeitsschritten jeweils ermittelte Platz (PO - P10) in der 
Relevanztabelle (22; 22b, 22c, 22d) einem anderen Kennzeich- 
ner (189; 15, II, 18, 116) als dem zu prufenden Kennzeichner 
. (II; 15, 189, 18, 116) zugeordnet ist. 
3. Generierungsverfahren zur Bildung einer fur eine Kommu- 
nikations-Einrichtung (11, 12, 13) vorgesehenen Relevanzta- 
belle (22; 22b, 22c, 22d) fur eine Relevanzprufung von einer 
Kennzeichnergruppe (IDG) zugeordneten Kennzeichnern (189; 15, 



II, 18, 116) , die zur Kennzeichnung von fur die Kommunika- 
tions-Einrichtung (11, 12, 13) relevanten, liber ein Kommuni- 
kationsnetz (10) ubermittelbaren Nachrichten (19) vorgesehen 
sind, bei dem in. der Relevanztabelle (22; 22b, 22c, 22d) vor- 
gesehene, keinem Kennzeichner (189; 15, II, 18, 116) der 
Kennzeichnergruppe (IDG) zugeordnete Platze (P2, P3, P6, P7, 
P9, P10) mit einer Nichtbenut zungskennung markiert werden und 
bei dem fur jeden Kennzeichner (189; 15, II, 18, 116) der 
Kennzeichnergruppe (IDG) die folgenden Platzierungsschritte 
ausgefuhrt werden: 

- Ermitteln eines ersten Platzes (PI; P0 - P10) in der Rele- 
vanztabelle (22; 22b, 22c, 22d) fur den jeweiligen Kenn- 
zeichner (189; 15, II, 18, 116) anhand einer auf den Kenn- 
zeichner (189; 15, II, 18, 116) angewaridten Rechenregel 
(1) / 

- Ermitteln mindestens eines zweiten Platzes (P0; P0 - P10) 
fur den Kennzeichner (189; 15, II, 18, 116) in der Rele- 
vanztabelle (22; 22b, 22c, 22d) anhand einer auf den Kenn- 
zeichner (189; 15, II, 18, 116) angewandten Fort schaltre- 
gel (2) in einem Kollisionsf all, bei dem der erste Platz 
(PI; P0 - P10) nicht verfugbar ist, solange, bis ein ver- 
fugbarer, keinem sonstigen Kennzeichner (189; 15, II, 18, 
116) der Kennzeichnergruppe (IDG) zugeordneter Platz (P0; 
P0 - P10) in der Relevanztabelle (22; 22b, 22c, 22d) ge- 
funden ist, und 

- Eintragen des Kennzeichners (189; 15, II, 18, 116) oder 
eines diesem zugeordneten Wertes (w) an dem jeweils ermit- 




CLMS . 



telten ersten oder rcindestens einen zweiten Platz (PO, PI, 
PO - P10) . 

4 Generierungsverfahren nach Anspruch 3, dadurch gekenn- 
zeichnet, dass fur die Kennzeichner ,189, 15, II. 18, 116, 
der Kennzeichnergruppe (IDG, eine Maximalzahl <s»ax, von Ar- 
fceitsschritten ermittelt and bereitgestellt wird, die bei An- 
wendung dar Rechenregel (1) und/cdar dar Fortschaltregel ,2, 

■rc ti tp T*[f>) der Kennzeich- 
auf die Kennzeichner (189; 15, II, 18, 116) cler 

nergruppe (IDG) maximal erforderlich ist, so dass die Maxi- 
ma lzahl (smax) als ein Abbruchkriterium bei einer Relevanz- 

> M in der Kennzeichnergruppe (IDG) enthalte- 
prufung eines nxcht in der nemi* 

nen Kennzeichners genutzt werden kann. 

■5. Generierungsverfahren nach Anspruch 3 oder 4, dadurch 
gekennzeichnet, dass zumindest einem Kennzeichner (189; 15, 
II, 18, 116) der Kennzeichnergruppe (IDG) ein Platz (PO - 

^ii^ /oo. 9?b 22c, 22d) derart opti- 
P10) in der Relevanztabelle (22, 22b, «c, 

. j rtis Rnzahl der zum Auffinden des 

miert zugeordnet wird, dass die Anzanj. a 

Platzes (PO - P10, erfordarlichen Arbeitsschritte gering ist. 
6 . Generierungsverfahren nach Anspruch 5, dadurch gekenn- 
zeichnet, dass die Anzahl der den Kannzaichnarn (189, 15, H, 
18 116) dar Kennzeichnergruppe (IDG) in der Relevanztabelle 
' (22; 22b, 22C 22d, zucrdanbaran Platze (PO - P10) vargrbOert 
Oder verkleinert wird und/oder dass die Kennzeichner (189, 
15 II, 18, 116) der Kennzeichnergruppe (IDG) im Ranmen dar 
A nwendun, der Rechenragel ,1, auf aine Abbildungs„ange trans- 
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formiert werden, anhand derer den jeweiligen Kennzeichnern 
(189; 15, II, 18, 116) Piatze in der Relevanztabelle (22; 
22b, 22c, 22d) zuordenbar sind, wobei die Abbildungsmenge 
insbesondere derart gebildet wird, dass die den jeweiligen 
Kennzeichnern (189; 15, II, 18, 116) zugeordneten Piatze 
gleichmafiig und unter Vermeidung von Kollisionsf alien in der 
Relevanztabelle (22; 22b, 22c, 22d) angeordnqt sind und/oder 
dass zu.jedem Kennzeichner (189; 15, II, 18, 116) der Kenn- 
zeichnergruppe (IDG) ein insbesondere als Zufallszahl oder 
aus einer Zahlenreihe ermittelter Zahlwert (z) addiert oder 
subtrahiert wird und/oder dass die Kennzeichner (189; 15, II 
18, 116) jeweils mit einem Multiplikator multipliziert 
und/oder dass logische Operationen, insbesondere logisch 
"UND" , logisch "ODER" oder "Shift", angewendet werden. 

7. Generierungsverf ahren nach einem der Anspruche 5 oder 6 
dadurch gekennzeichnet , dass die Reihenfolge variiert wird, 
nach der den Kennzeichnern (189; 15, II, 18, 116) der Kenn- 
zeichnergruppe (IDG) in der Relevanztabelle (22; 22b, 22c, 
22d) jeweils Piatze zugeordnet werden. 

8. Generierungsverf ahren nach einem der Anspruche 5 bis 7, 
dadurch gekennzeichnet, dass der mindestens eine, optimiert 
in der Relevanztabelle (22; 22b, 22c, 22d) platzierte Kenn- 
zeichner (189; 15, II, 18, 116) nach einem vorbestimmten Kri 
terium ausgewahlt wird, insbesondere nach einer erwarteten 
Obertragungshauf igkeit oder nach einer Prioritat der ihn je- 
weils enthaltenden Nachricht (19) . 



v, ^-inem der vorhergehenden Anspriiche, da- 
9 Verfahren nach einem aer 

• v. .t- dass bei der Anwendung der Rechenregel 
durch gekennzeichnet, dass Dei ue 

(1) und/oder der Portschaltregel ,2, .in Indicator au £ den 
b eweiligen ersten und/oder den leweiligen .indestens einen 
z „eiten Plat, (PO; PO - P10, .-itt.lt wird. ind^ein Wert 
,„> der Kennzeichner ,189, 15, II. «. I«> ^ ^ ^~ 

se, annand der Portschaltregel (2, geoildeter Portschaltwert 
(i „c, dure, eine Pri m zahl geteilt werden, die der anzahl von 
in d er Relevanztahelle ,22; 22h, 22c. 22d, rur Kennzeicnner 
,«„ 15. IX. 18. 116) vorgesehenen Platzen entspricnt, wooer 
d er Indicator inshesondere als der ganzzahlige Rest einer Di- 
vision des Werts ,w, der Kennzeichner (189, 15. II. «. I«> 
durch die Primzahl ermittelt wird. 

v „ in =m der vorhergehenden Anspruche, da- 
10 Verfahren nach einem der vo™ v 

durch gezennzeichnet, dass eine die Rechenregel ,1) 1- — 
sentlicnen enthaltende Portschaltregel ,2, angewendet wird. 

r.» Pinem der vorhergehenden Anspriiche, da- 
11 Verfahren nach einem aer 

durch gekennzeichnet, dass der Kennzeichner (189; II. ». 

I16) i„ einer Adressangaoe, inshesondere in einer Zieladres- 
S e, einer Jeweiligen Kachricht ,19». und/oder in eine m In- 

. v, alt der ieweiligen Nachricht 

• „v,^^v f vir einen Inhalt aer j«« Cii ^ 
haltskennzeichner rur e»"= 

' (19) enthalten ist. 

u der vorhergehenden Anspruche, da- 

12 Verfahren nach einem der vorne y 

durch geRennzeichnet, dass als Ko^uniKationsnetz (10, ein 
Br oadcast- N etzwer* verwendet wird und/oder dass als _r- 



kationsnetz (10) ein Bus-System, insbesondere ein CAN- 
Bussystem oder ein LIN-Bussystem, verwendet wird. 

13. Verfahren nach einem der vorhergehenden Ansprttche, da- 
durch gekennzeichnet, dass als Nichtbenutzungskennung eine 
Leerkennung und/oder ein einem ungultigen, nicht in der Kenn- 
zeichnergruppe (IDG) enthaltenen Kennzeichner (189; 15, II, 
18, 116) zugeordneter Wert vorgesehen sind. 

14. Priif verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, dass bei der Ermittlung des ersten oder mindestens 
einen zweiten Platzes (PO; PO - P10) in der Relevanztabelle 
(22; 22b, 22c, 22d) fur den Kennzeichner (189; 15, II, 18, 
116) eine durch eine Mafinahme des Anspruchs 6 beeinf lusste 
Rechenregel (1) angewendet wird. 

15. Prufmodul zur Relevanzpruf ung eines Kennzeichners (18 9; 
15, II, 18, 116), der einer Kommunikations-Einrichtung (11, 
12, 13) iiber ein Kommunikationsnetz (10) in einer Nachricht 
(19) ubermittelbar ist, mit Prufmitteln zur Ausfuhrung der 
Schritte: 

- Ermitteln eines ersten Platzes (PI; PO - P10) in einer Re- 
levanztabelle (22; 22b, 22c, 22d) fur den Kennzeichner 
(189; 15, II, 18, 116) anhand einer auf den Kennzeichner 
(189; 15, II, 18, 116) angewandten Rechenregel (1), 

- Ermitteln mindestens eines zu dem ersten Platz (PI; PO - 
P10) alternativen zweiten Platzes (PO; PO - P10) far den 
Kennzeichner (189; 15, II, 18, 116) in der Relevanztabelle 
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(22; 22b, 22c, 22d) anhand einer au£ den Kennzeichner 
(189; 15, II, 116) angewandten Fortschaltregel (2) in 

einem Kollisionsfall, bei dem der erste Platz (PI; PO - 
P10) nicnt verfugbar ist, solange, bis, ein verfugbarer, 
fceinem sonstigen Kennzeichner ,189; 15, II, 18, -ge- 
ometer Platz (PO; PO - P10) in der Relevanztabelle (22; 
22b, 22c, 22d) gefunden ist, 
. Einstufen des Kennzeichners (189; 15, II, 18, 116) als re- 
levant, wenn an dem eraten Oder dem mindestena einen zwei- 
ten Platz (PO, PI; PO - P") der Kennzeiohner (189; 15, 
II, 18, 116) Oder ein diesem zugeordneter Wert (w) einge- 
tragen ist f und 

_ Einstufen des Kennzeiohners ,189; 15. II, 18. 116) als ir- 

fPO- PO - P10) eine Nicht- 
mindestens einen zwerten Platz ,P0, 

benutzungskennung eingetragen ist. 

, i ~ n-THnnn einer fur eine Kommunika- 
16 Generierungsmodul zur Bildung emer iu 

Zions-Einrichtung ,11, 12. 13) vorgesehenen Relevanztabelle 
,22; 22b, 22o, 22d) fur eine Relevanzprufung von einer Kenn- 
zeichnergruppe (IDG) zugeordneten Kennzeiohnern ,189; 15. II, 
18, 116, . die zur Kennzeiohnung von far die KommuniKations- 
Einrichtung ,11, 12, 13) relevanten. Uber ein KommuniRa- 
Zionsnetz ,10, Ubermittelbaren Hachrichten ,19, vorgesehen 
sln d. -it MarRiermitteln zum MarRieren von in der Relevanzta- 
belle ,22; 22b, 22c, 22d, vorgesehenen, Reinem Kennzeiohner 
(189; 15, II. 18. H6) der Kennzeichnergruppe (IDG, zugeord- 



neten Platzen mit einer Nichtbenutzungskennung und mit Plat- 
ziermitteln zur Ausfuhrung der folgenden Platzierungsschritte 
fur jeden Kennzeichner (189; 15, II, 18, 116) der Kennzeich- 
nergruppe (IDG):. 

- Ermitteln eines ersten Platzes (PI; PO - P10) in der Rele- 
vanztabelle (22; 22b, 22c, 22d) fur den jeweiligen Kenn- 
zeichner (189; 15, II, 18, 116) anhand einer auf den Kenn- 
zeichner (189; 15, II, 18, 116) angewandten Rechenregel 
(1), 

- Ermitteln mindestens eines zweiten Platzes (PO; PO - P10) 
fur den Kennzeichner (189; 15, II, 18, 116) in der Rele- • 
vanztabelle (22; 22b, 22c, 22d) anhand einer auf den Kenn- 
zeichner (189; 15, II, 18, 116) angewandten Fortschaltre- 
gel (2) in einem Kollisionsf all, bei dem der erste Platz 
(PI; PO - P10) nicht verfugbar ist, solange, bis ein ver- 
fugbarer, keinem sonstigen Kennzeichner (189; 15, II, 18, 
116) der Kennzeichnergruppe (IDG) zugeordneter Platz (PO; 
PO - P10) in der Relevanztabelle (22; 22b, 22c, 22d) ge- 
funden ist, und 

- Eintragen des Kennzeichiiers (189; 15, II, 18, 116) Oder 
eines diesem zugeordneten Wertes (w) an dem jeweils ermit- 
telten ersten oder mindestens einen zweiten Platz (PO, PI; 
PO - P10) . 

17. Kommunikations-Einrichtung (11, 12, 13), insbesondere 
CAN-Busteilnehmer oder CAN-Schnittstellenbaustein, mit einem 
Prufmodul nach Anspruch 15, wobei insbesondere die Relevanz- 



tabeile ,22; 22b, 22c. 22d, in einem Dauerspeicher der Kommu- 

nikations-Einrichtung ,U, 12, 13) enthalten 1st, und/oder 

mit elnem Generierungsmodul nach Anspruch 16. 

18 Kraftfahrzeug und/oder Entwicklungswerk Z eug, insbeson- 
d ere Personal Computer Oder Workstation Oder Pro,ra,nmierwerk- 
z eug, It ainer _ikations-Einrichtung ,11, 12, 13, nach 
Anspruch 17 und/oder einem Prufmodul nach Anspruch 15 
und/odar rait elnem Generierungsmodul nach Anspruch 16. 
19 Prufmodul nach Anspruch 15 und/oder Generierungsmodul 
nach Anspruch 16, dadurch gekenn.eichnet, dass sie Jewells 

fl ,.„„ der von elnem Steuermittel ,40) elner 
Programmcode enthalten, der von e 

/ii 19 13) und/oder eines Ent- 
Kommunikations-Einrichtung ,11, 12, 13) una/ 

„xcklungswerk Z eugs ,17) ausgefuhrt werden kann. 

20 speichermitter, rnsbesondere Diskette, CD-KOM, Digital 

versatile Disc. Pestplattenlaufwerk Oder dergleichan, mit er- 

nam darauf gespeicherten PrUfmodul und/oder Generierungsmodul 

nach Anspruch 19. 
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Verfahren und Vorrichtungen zur Relevanzprufunq 
eines Kennzeichners 

Zusammenf as sung 

Die Erfindung betrifft ein Priif verfahren zur Relevanzpruf ung 
eines Kennzeichners, der einer Kommunikations-Einrichtung 
(11, 12, 13) viber ein Kommunikationsnetz (10) in einer Nach- 
richt ubermittelbar ist, und ein Prufmodul (15) hierfur sowie 
ein Generierungsverf ahren (23) und ein Generierungsmodul (20) 
zur Bildung einer fur das . Priif verfahren vorgesehenen Rele- 
vanztabelle. Bei dem Pruf verfahren wird ein erster Platz in 
der Relevanztabelle fur den Kennzeichner anhand einer auf den 
Kennzeichner angewandten Rechenregel ermittelt oder ein zu 
diesem alternativer zweiter Platzes anhand einer auf den 
V Kennzeichner angewandten Fortschaltregel in einem Kollisions- 

fall, bei dem der erste Platz nicht verfugbar ist, solange, 
I bis ein verfugbarer Platz gefunden ist. Der Kennzeichner wird 

als relevant eingestuft, wenn an dem ersten oder zweiten 
. Platz der Kennzeichner oder ein diesem zugeordneter Wert ein- 
getragen ist, oder als irrelevant, wenn an dem ersten oder 
zweiten Platz eine Nichtbenutzungskennung eingetragen ist, 
(Figur 1) 
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